你以為Power of系列結束了嗎？
並沒有.png
題目：
請寫一個方法檢查輸入的數字是否為4的n次方
舉例：
輸入16 → true （16 = 4的2次方）
輸入8 → false
那在開始前不乏提醒一下此系列的固定提醒：
這是一系列逐漸帶入解題的文章，難度會隨著進度增加，若還沒有讀過前面的文章，建議先從最前面開始來逐漸練習解題喔！
本題是昨日題目的進階題，請先讀過昨天的文章再往下閱讀喔
讓我們先上程式碼再做解釋
class Solution {
public boolean isPowerOfFour(int num)
{
return num>0 && (num&(num-1)) == 0 && (num&0x55555555) != 0;
}
}
又是一行！？
num>0 && (num&(num-1)) == 0
昨天我們解釋了上面這個東西，它就是用來找2的n次方用的
(num&0x55555555) != 0
那這位仁兄你又是哪位！？
讓我們逐一解釋下去
0x55555555
這個東西代表的是一串16進位的數字，那它具體而言是幹嘛用的？
我們上一張計算機轉換的圖片，HEX是16進位、DEC是10進位、OCT是8進位，而最後的BIN就是2進位
大家一定會好奇：
這個二進位怎麼是0101一直下去？？
這裡要先幫明天的題目起個頭，這一串0101是用來當Mask（遮罩）用的喔！
不知道Mask的話我們舉個例子，大家應該喝過有鮮奶油或奶泡的飲品吧？上面有時候會撒上有形狀的可可粉、咖啡粉。而要撒這種形狀的粉，就要有一個特殊形狀的模具擋住不要的部分。Mask就是為了在位元運算中，幫我們擋掉不要的位元用的那個特殊模具。
(num&0x55555555)
所以上面這個情況下，我們用num和0x55555555這個特殊模具做AND，就可以把偶數位數的位元給刪掉！（位數由右數到左）
1111
0101
-----
0101
像是上面一樣
我們知道前面那段程式碼是2的n次方，但2的n次方不見得是4的n次方，但仔細想想，2的n次方是二進位中只有1個1，4的n次方其實等於2的2n次方，也是1個1，只不過這個1在奇數位啊！
第一位數代表的是2的0次方
第三位數代表的是2的2次方
第五位數代表的是2的4次方
找到規律啦！
總和以上，如果num用Mask把偶數位數刪掉後不為零，代表說它就是4的n次方
解決！
今天我們幫Mask開個頭，明天會來一題真的要用Mask做的題目喔
看到大大解題，也分享一下我這題的解法
class Solution {
public boolean isPowerOfFour(int n) {
return n > 0 && (n & n-1)==0 && Integer.numberOfLeadingZeros(n)%2!=0;
}
}
iThome鐵人賽
看影片追技術